根据前序和中序序列，建立二叉树（java实现）

最新推荐文章于 2024-07-23 10:30:00 发布

江说江湖

最新推荐文章于 2024-07-23 10:30:00 发布

阅读量6.2k

点赞数 4

分类专栏： Java 文章标签：二叉树

本文链接：https://blog.csdn.net/A784586/article/details/54291372

版权

本文介绍如何利用Java根据给定的前序和中序序列构建二叉树，并讨论了二叉树的后序遍历问题。通过这种方法，可以恢复二叉树的结构，前序遍历为{1,2,4,7,3,5,6,8}，中序遍历为{4,7,2,1,5,3,8,6}。" 132340365,10794535,CAPL与SOME/IP：从函数到协议实现的深度解析,"['网络协议', 'CAPL', 'SOME/IP', '汽车通信', '网络']

摘要由CSDN通过智能技术生成

根据前序序列：int[] preSort={1,2,4,7,3,5,6,8};

中序序列：int[] inSort=new int[]{4,7,2,1,5,3,8,6};

建立二叉树，求后序遍历等问题。

前序遍历，中序遍历，后序遍历，层次遍历，四种遍历中，必须包含中序遍历+三选一，两个序列就可以恢复出二叉树的形态。

//方案一：
package com.mytest.mymain;


import java.util.Arrays;


 //定义节点
class BinaryTree{
public int value;
public BinaryTree leftNode;
public BinaryTree rightNode;
BinaryTree(int x) { value = x; }
}


public class ConstrontTree {

public static void main(String[] args) throws Exception {
int[] preSort={1,2,4,7,3,5,6,8};
int[] inSort=new int[]{4,7,2,1,5,3,8,6};
BinaryTree root=startBuildTree(preSort,inSort);
}
//01递归生成树
private static BinaryTree startBuildTree(int[] preSort,int[] inSort) throws Exception {
//异常判断
if(preSort==null || inSort==null){
return null;
}
if(preSort.length!=inSort.length){
throw new Exception("不满足条件